Linear codes associated to determinantal varieties

نویسندگان

  • Peter Beelen
  • Sudhir R. Ghorpade
  • Sartaj Ul Hasan
چکیده

We consider a class of linear codes associated to projective algebraic varieties defined by the vanishing of minors of a fixed size of a generic matrix. It is seen that the resulting code has only a small number of distinct weights. The case of varieties defined by the vanishing of 2× 2 minors is considered in some detail. Here we obtain the complete weight distribution. Moreover, several generalized Hamming weights are determined explicitly and it is shown that the first few of them coincide with the distinct nonzero weights. One of the tools used is to determine the maximum possible number of matrices of rank 1 in a linear space of matrices of a given dimension over a finite field. In particular, we determine the structure and the maximum possible dimension of linear spaces of matrices in which every nonzero matrix has rank 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixed Ladder Determinantal Varieties from Two-sided Ladders

We study the family of ideals defined by mixed size minors of two-sided ladders of indeterminates. We compute their Gröbner bases with respect to a skewdiagonal monomial order, then we use them to compute the height of the ideals. We show that these ideals correspond to a family of irreducible projective varieties, that we call mixed ladder determinantal varieties. We show that these varieties ...

متن کامل

Determinantal Schemes and Buchsbaum-Rim Sheaves

A natural and efficient method for producing numerous examples of interesting schemes is to consider the vanishing locus of the minors of a homogeneous polynomial matrix. If the matrix satisfies certain genericity conditions then the resulting schemes have a number of well described properties. These objects have been studied in both a classical context and a modern context and go by the name o...

متن کامل

Gröbner Bases for Schubert Codes

We consider the problem of determining Gröbner bases of binomial ideals associated with linear error correcting codes. Computation of Gröbner bases of linear codes have become a topic of interest to many researchers in coding theory because of its several applications in decoding and error corrections. In this paper, Gröbner bases of linear codes associated to Grassmann varieties and Schubert v...

متن کامل

On Some Quiver Determinantal Varieties

We introduce certain quiver analogue of the determinantal variety. We study the Kempf-Lascoux-Weyman’s complex associated to a line bundle on the variety. In the case of generalized Kronecker quivers, we give a sufficient condition on when the complex resolves a maximal Cohen-Macaulay module supported on the quiver determinantal variety. This allows us to find the set-theoretical defining equat...

متن کامل

Linear Recurrences and Vandermonde Varieties. I

Motivated by the famous Skolem-Mahler-Lech theorem we initiate in this paper the study of a natural class of determinantal varieties which we call Vandermonde varieties. They are closely related to the varieties of linear recurrence relations of a given order possessing a non-trivial solution vanishing at a given set of integers. In the regular case, i.e. when the dimension of a Vandermonde var...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 338  شماره 

صفحات  -

تاریخ انتشار 2015